On a new class of additive (splitting) operator-difference schemes

نویسنده

  • Petr N. Vabishchevich
چکیده

Many applied time-dependent problems are characterized by an additive representation of the problem operator. Additive schemes are constructed using such a splitting and associated with the transition to a new time level on the basis of the solution of more simple problems for the individual operators in the additive decomposition. We consider a new class of additive schemes for problems with additive representation of the operator at the time derivative. In this paper we construct and study the vector operatordifference schemes, which are characterized by a transition from one initial the evolution equation to a system of such equations. Introduction For the approximate solution of multidimensional unsteady problems of mathematical physics there are widely used different classes of additive schemes (splitting schemes) [5,8,17]. Beginning with the pioneering works [2,6] the most simple way to construct additive schemes is in the splitting of the problem operator on the sum of two operators with a more simple structure — alternating direction methods, factorized schemes, predictor-corrector schemes etc. [12]. In the more general case of multicomponent splitting, classes of unconditionally stable operator-difference schemes are based on the concept of summarized approximation. In this way, we can construct the classic locally one-dimensional schemes (componentwise splitting schemes) [5, 8], additively-averaged locally onedimensional schemes [3, 12]. A new class of unconditionally stable schemes — vector additive schemes (multicomponent alternating direction method schemes) is actively developed (see, eg, [1,14]). They belong to a class of full approximation schemes — each intermediate problem approximates the original one. The most simple additive full approximation schemes are based on the principle of regularization of operator-difference schemes. Improving the quality of operator-difference schemes is achieved using additive or multiplicative perturbations of operators of the scheme [7]. Regularized additive schemes for evolutionary equations of the first and second order are constructed for equations as well as systems of equations [13, 15]. Both the standard schemes of splitting with respect to separate directions (locally-onedimensional schemes), splitting with respect to physical processes and regionally-additive schemes based on domain decomposition for constructing parallel algorithms for transient problems of mathematical physics [4, 10, 16]. 2000 Mathematics Subject Classification. Primary 65N06, 65M06.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Additive schemes (splitting schemes) for some systems of evolutionary equations

On the basis of additive schemes (splitting schemes) we construct efficient numerical algorithms to solve approximately the initial-boundary value problems for systems of time-dependent partial differential equations (PDEs). In many applied problems the individual components of the vector of unknowns are coupled together and then splitting schemes are applied in order to get a simple problem fo...

متن کامل

Explicit-implicit Splitting Schemes for Some Systems of Evolutionary Equations

In many applied problems, the individual components of the unknown vector are interconnected and therefore splitting schemes are applied in order to get a simple problem for evaluating unknowns at a new time level. On the basis of additive schemes (splitting schemes), there are constructed efficient computational algorithms for numerical solving the initial value problems for systems of time-de...

متن کامل

An Accurate Operator Splitting Scheme for NonlinearDi usion

EEcient numerical schemes for nonlinear diiusion ltering based on additive operator splitting (AOS) were introduced in 15]. AOS schemes are eecient and unconditionally stable, yet their accuracy is limited. Future applications of nonlinear diiusion ltering may require better accuracy at the expense of a relatively modest cost in computations and complexity. In this report we explore second orde...

متن کامل

A splitting scheme to solve an equation for fractional powers of elliptic operators

An equation containing a fractional power of an elliptic operator of second order is studied for Dirichlet boundary conditions. Finite difference approximations in space are employed. The proposed numerical algorithm is based on solving an auxiliary Cauchy problem for a pseudo-parabolic equation. Unconditionally stable vector additive schemes (splitting schemes) are constructed. Numerical resul...

متن کامل

Splitting schemes for unsteady problems involving the grad-div operator

In this paper we consider various splitting schemes for unsteady problems containing the grad-div operator. The fully implicit discretization of such problems would yield at each time step a linear problem that couples all components of the solution vector. In this paper we discuss various possibilities to decouple the equations for the different components that result in unconditionally stable...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2012